Delay-minimal Transmission for Average Power Constrained Multi-access Communications – Part II: Asymmetric Scenario

In part I of this two-part paper, we investigated the problem of minimizing the overall transmission delay of packets in a multi-access wireless communication system under a symmetric assumption. In this part II, we extend our approach to the general, asymmetric setting. We develop a procedure by which we determine the optimal solution analytically in a closed-form, although the optimal solution does not have a symmetric structure. In addition, in this part, we prove that the allocation procedures we developed for both symmetric and asymmetric settings are optimal. Furthermore, in this part II, we provide numerical examples for both symmetric and asymmetric settings. This work was supported by NSF Grants CCF 04-47613, CCF 05-14846, CNS 07-16311 and CCF 07-29127.